Recursive Construction of Optimal Self-Concordant Barriers for Homogeneous Cones

Self-Concordant Barriers for Cones Generated by Chebyshev Systems

We explicitly calculate characteristic functions of cones of generalized polynomials corresponding to Chebyshev systems on intervals of the real line and the circle. Thus, in principle, we calculate homogeneous self-concordant barriers for this class of cones. This class includes almost all "cones of squares" considered in 5]. Our construction, however, does not use this structure and is applic...

Geometry of homogeneous convex cones, duality mapping, and optimal self-concordant barriers

Characterization of the barrier parameter of homogeneous convex cones

We characterize the barrier parameter of the optimal self{concordant barriers for homogeneous cones. In particular, we prove that for homogeneous convex cones this parameter is the same as the rank of the corresponding Siegel domain. We also provide lower bounds on the barrier parameter in terms of the Carath eodory number of the cone. The bounds are tight for homogeneous self-dual cones.

Constructing self-concordant barriers for convex cones

In this paper we develop a technique for constructing self-concordant barriers for convex cones. We start from a simple proof for a variant of standard result [1] on transformation of a ν-self-concordant barrier for a set into a self-concordant barrier for its conic hull with parameter (3.08 √ ν + 3.57)2. Further, we develop a convenient composition theorem for constructing barriers directly fo...

Einstein-Hessian barriers on convex cones

On the interior of a regular convex cone K ⊂ R there exist two canonical Hessian metrics, the one generated by the logarithm of the characteristic function, and the Cheng-Yau metric. The former is associated with a self-concordant logarithmically homogeneous barrier on K with parameter of order O(n), the universal barrier. This barrier is invariant with respect to the unimodular automorphism su...